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DETAILED ACTION 

1 . Claims 1 -23 are pending. 

Papers Filed 

2. Examiner acknowledges receipt of claims, disclosure, drawings, and declaration, 
all filed 3 November 2003. 

Title 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Specification 

4. The disclosure is objected to because of the following informalities: 

Page 3, line 9: "instruction cache" should read "the instruction cache" 
Appropriate correction is required. 

5. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification. 
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Claim Objections 

6. Claims 2-3, 6, 9-1 0, and 1 9-23 are objected to because of the following 
informalities: 

Claims, 2, 3, 6, 9, 10, 19, 20: "instruction cache" should be preceded by "the" 
Claims 21, 22: "microprocessor" should read "method", as claim 15 is directed to 
a method. 

Claim 23: "instruction cache" should be preceded by "an" 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claims 1 , 6-8, 1 3-1 8 and 23 are rejected under 35 U.S.C. 1 02(b) as being 
anticipated by Mendelson et al. (U.S. Publication No. US 2002/0095553) hereinafter 
referred to as Mendelson. 

9. As per claim 1 , Mendelson discloses a microprocessor, comprising: 

an instruction cache; (Fig. 3 L2 cache 340) The examiner asserts that the L2 
cache stores instructions. 
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a trace cache; (Fig. 3 FTC 320 and MTC 330) 

and a prefetch unit coupled to the instruction cache and the trace cache; (Fig. 3 
Cache Manager 310) The examiner asserts that the management logic fetches 
instruction traces to the L2 cache in response to their being evicted from a higher-level 
trace cache 320 or 330. 

wherein the prefetch unit is configured to fetch a line of instructions into the 
instruction cache in response to a trace being evicted from the trace cache. (Paragraph 
39, lines 3-6). 

1 0. As per claim 6, Mendelson discloses the microprocessor of claim 1 , wherein the 
prefetch unit is configured to inhibit the fetch of a line of instructions into the instruction 
cache in response the eviction of certain traces from trace cache if the line of 
instructions is already stored in instruction cache. The examiner asserts that if an 
instruction trace is already stored in the L2 cache, it cannot be evicted from the trace 
cache, and hence, will not be refetched by the L2 cache. 

11. As per claim 7, Mendelson discloses the microprocessor of claim 1 , wherein the 
prefetch unit is configured to inhibit the fetch of a line of instructions into the instruction 
cache in response the eviction of certain traces from trace cache if the evicted trace is 
predicted unlikely to re-execute. (Paragraph 40 lines 5-7) The examiner asserts that 
Mendelson's use counter is a method of indicating if a trace is likely to be re-used. 
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12. As per claim 8, Mendelson discloses a computer system, comprising: 
a system memory; (Fig. 1A memory 132) 

and a microprocessor coupled to the system memory, comprising: 
an instruction cache; (Fig. 3 L2 cache 340) The examiner asserts that the L2 
cache stores instructions. 

a trace cache; (Fig. 3 FTC 320 and MTC 330) 

and a prefetch unit coupled to the instruction cache and the trace cache; (Fig. 3 
Cache Manager 310) The examiner asserts that the management logic fetches 
instruction traces to the L2 cache in response to their being evicted from a higher-level 
trace cache 320 or 330. 

wherein the prefetch unit is configured to fetch a line of instnlctions into the 
instruction cache in response to a trace being evicted from the trace cache. (Paragraph 
39, lines 3-6). 

1 3. As per claim 13, Mendelson discloses a computer system containing the 
processor of claim 6, hence claim 13 is rejected under the same grounds as claim 6 
above. 

14. As per claim 14, Mendelson discloses a computer system containing the 
processor of claim 7, hence claim 14 is rejected under the same grounds as claim 7 
above. 
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15. As per claim 15, Mendelson discloses a method, comprising: 
evicting a trace from a trace cache; (Paragraph 39, lines 3-6). 

fetching a line of instructions into an instruction cache in response to said 
evicting. (Paragraph 39, lines 3-6). 

16. As per claim 16, Mendelson discloses the method of claim 15, further comprising 
checking the instruction cache for lines of instructions comprising the instructions 
corresponding to the evicted trace. The examiner asserts that the processor must 
inherently check if a trace is already stored in the L2 cache before storing it. Storing the 
same trace more than once in the L2 cache is a waste of resources. 

17. As per claim 17, Mendelson discloses a method performing the function of the 
processor of claim 6, hence claim 17 is rejected under the same grounds as claim 6 
above. 

1 8. As per claim 1 8, Mendelson discloses a method performing the function of the 
processor of claim 7, hence claim 18 is rejected under the same grounds as claim 7 
above. 

1 9. As per claim 23, Mendelson discloses a microprocessor performing the function 
of the processor of claim 1 , hence claim 23 is rejected under the same grounds as claim 
1 above. 



Application/Control Number: 10/700,033 



Art Unit: 2183 



Page 7 



Claim Rejections - 35 USC § 103 

20. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

21. Claims 2-5, 9-12, and 19-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mendelson. 

22. As per claim 2, Mendelson discloses the microprocessor of claim 1 , but fails to 
disclose wherein the prefetch unit is configured to fetch a line into instruction cache 
comprising instructions that correspond to operations that precede a branch in the 
evicted trace. 

23. Official notice is taken that traces may consist of multiple branch instructions. If a 
trace has two ore more branch instructions in it, it is guaranteed to have at least one 
instruction which precedes a branch instruction. 

24. Traces with multiple branch instructions are beneficial when branch prediction 
logic can unroll multiple loops into a single string of instructions. They provide faster 
processing by providing instructions which are likely to execute to the execution logic of 
the processor. 
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25. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included traces including multiple branch instructions in those stored 
in Mendelson's trace cache for the benefit of faster execution. 

26. As per claim 3, Mendelson discloses the microprocessor of claim 1 , but fails to 
disclose wherein the prefetch unit is configured to fetch a line into instruction cache 
comprising instructions that correspond to operations that follow a branch in the evicted 
trace. 

27. Official notice is taken that traces may consist of multiple branch instructions. If a 
trace has two ore more branch instructions in it, it is guaranteed to have at least one 
instruction which follows a branch instruction. 

28. Traces with multiple branch instructions are beneficial when branch prediction 
logic can unroll multiple loops into a single string of instructions. They provide faster 
processing by providing instructions which are likely to execute to the execution logic of 
the processor. 

29. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included traces including multiple branch instructions in those stored 
in Mendelson's trace cache for the benefit of faster execution. 

30. As per claim 4, Mendelson discloses the microprocessor of claim 1 , but fails to 
disclose wherein the prefetch unit is configured to prefetch a plurality of lines of 
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instructions into the instruction cache in response to the trace being evicted from the 
trace cache. 

31 . Official notice is taken that traces commonly consist of multiple lines when stored 
in a cache. 

32. Multiple-line traces encompass multiple instructions likely to execute in 
sequence. Instructions strung together across multiple lines provide more sequential 
instructions that a single line can provide. This provides the execution logic with a more 
steady stream of instructions, allowing faster processing. 

33. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included multiple-line trace cache entries in Mendelson's invention for 
the benefit of faster processing. 

34. When a multiple-line trace is evicted from the trace cache, it is fetched by the L2 
cache, as described in paragraph 39. 

35. As per claim 5, Mendelson discloses the microprocessor of claim 4, wherein the 
prefetch unit is configured to fetch a number of lines that is proportional to the number 
of branch operations comprised in the evicted trace. The examiner asserts that no 
matter what number of branch operations are included in an evicted trace, the number 
of lines fetched by the L2 cache is in some proportion to that number. 
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36. As per claim 9, Mendelson discloses a computer system containing the 
processor of claim 2, hence claim 9 is rejected under the same grounds as claim 2 
above. 

37. As per claim 10, Mendelson discloses a computer system containing the 
processor of claim 3, hence claim 10 is rejected under the same grounds as claim 3 
above. 

38. As per claim 1 1 , Mendelson discloses a computer system containing the 
processor of claim 4, hence claim 1 1 is rejected under the same grounds as claim 4 
above. 

39. As per claim 12, Mendelson discloses a computer system containing the 
processor of claim 5, hence claim 12 is rejected under the same grounds as claim 5 
above. 

40. As per claim 19, Mendelson discloses a method performing the function of the 
processor of claim 2, hence claim 19 is rejected under the same grounds as claim 2 
above. 
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41 . As per claim 20, Mendelson discloses a method performing the function of the 
processor of claim 3, hence claim 20 is rejected under the same grounds as claim 3 
above. 

42. As per claim 21 , Mendelson discloses a method performing the function of the 
processor of claim 4, hence claim 21 is rejected under the same grounds as claim 4 
above. 

43. As per claim 22, Mendelson discloses a method performing the function of the 
processor of claim 5, hence claim 22 is rejected under the same grounds as claim 5 
above. 

Conclusion 

44. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Peled et al. (U.S. Patent No. 6,216,206) discloses a dedicated trace victim 
cache to store evicted traces for future reuse. 

45. The following is text cited from 37 CFR 1 . 1 1 1 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
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objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dillon Cody whose telephone number is 571-272-8401. 
The examiner can normally be reached on Mon - Fri, 8 AM - 5 PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 571-272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



DJC 




